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IMAGE PROCESSING SYSTEM AND METHOD THAT MAINTAINS 



BLACK LEVEL 



FIELD OF THE INVENTION 

The invention relates generally to the field of digital image 
processing and, more particularly, to a method and system for ensuring that 
regions of an input image corresponding to little or no light received by an image 
capture medium are reproduced as dark regions in an output image. 

BACKGROUND OF THE INVENTION 

In an imaging system, the areas of the image sensing device 
receiving no incident light should be reproduced as black in the displayed image, 
such as a photographic print or an image on a CRT monitor. Photographic prints 
are often of objectionable quality if areas of the image that should be black are 
lighter then black. This problem is referred to as the "smoky black" problem 
because such images have an appearance that areas or objects that should appear 
dark or black appear too light. For example, consumer photographs of fireworks 
generally contain large regions with little or no light exposure. Fireworks images 
are often printed too light, resulting in images with smoky black or gray 
backgrounds which are not satisfactory. 

For photographic negatives, the areas of the fihn receiving no 
exposure have a minimum density called Dmin- ^min is also sometimes referred 
to as mask or base density. It is common to use the value of Dmin in the processing 
of digital images for the purpose of improving image quality. For example, in US 
Patent 5,081,485, issued January 14, 1992, Terashita describes a method of using a 
mask density to improve the exposure estimate for an image. To this end, the 
mask density is subtracted from the average density. This increases the robustness 
of the determined color balance by decreasing the variability between different 
color negative films. However, Terashita's method does not ensure that regions of 
an image sensing device receiving Httle or no light exposure are mapped to 
substantially black in an output image. 



In US Patent 5,781,315, issued July 14, 1998, Yamaguchi describes 
a method of processing photographic film images which involves using the D^in 
value to apply a nonlinear correction to the digitized version of the image. The 
Dmin values allow for increased accuracy in correction of contrast in the toe portion 
of the photograph. Additionally, Yamaguchi describes a method for decreasing the 
chroma of low chroma pixels, especially of underexposed pixels. Yamaguchi 's 
method does not ensure that regions of a image sensing device receiving little or 
no light exposure are mapped substantially to black in an output image. 

A method of correcting for the non-linearities in the response of 
photographic film is described in US Patent 5,134,573, issued July 28, 1992 to 
Goodwin. This method uses the film Drmn to apply a nonlinear correction by first 
shifting each channel of the digital color image by an amount such that actual 
values match standard Dnun values and then applying the nonlinear correction to 
extend the linear range of the photographic film. Goodwin's method does not 
ensure that regions of a image sensing device receiving little or no light exposure 
are mapped substantially to black in an output image. 

In addition, automatic exposure determination algorithms, or scene 
balance algorithms, estimate and apply balance adjustments which are required by 
both digital and optical imaging systems. These algorithms are used in high speed 
optical printers or in Photo-CD scanners. For example, US Patents: 4,668,082, 
issued May 26, 1987 to Terashita et al.; 4,945,406 issued July 31, 1990 to Cok; 
and 5,978,100 issued November 2, 1999 to Kinjo, all describe automatic exposure 
determination algorithms. Generally, these algorithms are based on regressions 
between aim balances and image features. None of these methods describe a 
method of ensuring that regions of a image sensing device receiving little or no 
light exposure are mapped substantially to black in an output image. 

Finally, contrast modification methods exits to modify the contrast 
of images. For example US Patent 6,204,940 issued March 20, 200 1 to Lin et al. 
describes a method image contrast modification employing a step of white/black 
point mapping. Black point mapping techniques typically involve determining the 
code value corresponding to a specific (low) percentage point of the cumulative 
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histogram and mapping that code value to a desired code value, usually with a 
look-up-table (LUT). While such methods can guarantee that the resulting output 
image will contain black or dark pixels or regions, this technique can damage 
images of scenes not having any black regions. For example, a photograph of the 
5 ocean may be a relatively low contrast image showing the beach and sky with no 
dark areas. However, applying black point mapping would necessitate that the 
darkest regions of the image be mapped to black (or very dark) in the output 
image. This technique often damages image quality by forcing the image to 
contain black, thereby severely increasing the contrast of the image. Without prior 
10 knowledge of the capture system or semantic knowledge of the scene, it is very 
difficult to determine whether areas of an image actually appeared "black" in the 
original scene. 

Therefore, there exists a need for an improved method and system 
of image processing that ensures that regions of an input image corresponding to 
1 5 little or no light received by an image capture medium are reproduced as dark 
regions in an output image without severely increasing image contrast. 

SUMMARY OF THE INVENTION 

The need is met according to the present invention, by providing a 
20 method and system for processing an image that includes: determining a maximum 
dark value for the image capture system representing the response of the system to 
no light exposure; generating an image processing path for processing the image 
prior to display on an output device, the image processing path having one or more 
image dependent image transforms, that upon processing the maximum dark value 
25 produces a processed maximum dark value that meets a predetermined criteria for 
darkness such that the "smokey black" problem is minimized; and applying the 
image processing path to the photographic image to produce a processed 
photographic image. 
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ADVANTAGES 

The present invention has the advantage that regions of an image 
sensing device receiving little or no hght exposure are mapped substantially to 
black without severely increasing the contrast of the image. 

5 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is flow chart illustrating the method of the present invention; 

Fig. 2 shows a portion of a photographic film strip, indicating the 
image frame region, the inter-frame gap, and inter-perforation gap which are 
1 0 regions from which Dmin may be determined; 

Fig. 3 is a block diagram illustrating an image processing path that 
is composed of image transforms; 

Fig. 4 is a block diagram of an exemplary image processing path; 

Fig. 5 is a graph representing a rendering LUT; 
15 Fig. 6 is a schematic block diagram illustrating an altemative 

embodiment of the present invention; and 

Fig. 7 is a schematic block diagram illustrating a farther altemative 
embodiment of the present invention. 



20 DETAILED DESCRIPTION OF THE INVENTION 

In the following description, the present invention will be described 
as a method implemented as a software program. Those skilled in the art will 
readily recognize that the equivalent of such software may also be constructed in 
hardware. Because image enhancement algorithms and methods are well known, 

25 the present description will be directed in particular to algorithm and method steps 
forming part of, or cooperating more directly with, the method in accordance with 
the present invention. Other parts of such algorithms and methods, and hardware 
and/or software for producing and otherwise processing the image signals, not 
specifically shown or described herein, may be selected from such materials, 

30 components and elements known in the art. Given the description as set forth in 
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the following specification, all software implementation thereof is conventional 
and within the ordinary skill in such arts. 

It is instructive to note that the present invention can be used to 
select an image processing path for either an analog image in an analog imaging 
5 system or a digital image in a digital imaging system. An analog image is an 
image represented in a physical medium, such as a photographic negative or a 
photographic positive (slide), or photographic print. A digital image is typically a 
two-dimensional array of numbers representing red, green and blue pixel values or 
monochrome pixel values corresponding to light intensities. With regard to 

1 0 matters of nomenclature, the value of a pixel of a digital image located at 

coordinates (x,y), referring to the x'^ row and they'' column of a digital image, 
shall herein comprise a triad of values [r(x,y), g(x,y), b(x,y)] respectively referring 
to the values of the red, green and blue digital image channels at location (x,y). In 
this regard, a digital image may be considered as comprising a certain number of 

1 5 digital image channels. In the case of a digital image comprising red, green and 
blue two-dimensional arrays, the image comprises three channels, namely, red, 
green and blue spectral channels. In addition, in the case where the image/is an 
analog image, then the value f(x,y) represents a light intensity at a location 
indicated by (x,y). 

20 Additionally, the present invention specifically addresses problems 

encountered when rendering images of photographic film origin. Rendering, or 
mapping input image densities to output media densities on the output media, 
occurs in both digital imaging and optical imaging and is well known to those 
skilled in the art. US Patent 6,097,470 issued August 1 , 2000 to Buhr et al. 

25 describes image rendering. 

Typically, when processing photographic fihn, the Dmin is stable for 
any given film type. For example, 800 speed film from a specific manufacturer 
has a relatively constant Dmin over many samples of the film. Dmin identifies the 
average density created on an area of photographic film receiving no incident light 

30 exposure. Altematively, the minimum pixel value in a region that received no 
light could be used to define Dj^in- 
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Fig. 1 illustrates the preferred embodiment of the present invention 
for processing an image with a specific image processing path to obtain an output 
image. In general, the present invention allows for the selection of an image 
processing path which will produce an output image which avoids a smoky black 
5 appearance, or at least minimizes a smoky black appearance in the output image. 
First, a Dj^in value for the image processing system (not necessarily the minimum 
density in the image itself) is determined 8. Next, several image processing paths 
lOi, , . . ., lOi, . . ., lOp are generated 10 for use in creating the output image from a 
particular image. Generally, the first potential image processing path lOi is 

1 0 referred to as the base unage processing path. This image processing path was 
optimized in order to create output images that are generally satisfactory for a 
range of input images. The remaining image processing paths IO2, . . ., lOp are 
alternative potential image processing paths which are various attempts to produce 
more satisfying output images than the base image processing path for at least a 

1 5 subset of all possible images, hnage processing paths and their composition will 
be further described below. 

Dmin describes the expected density of the photographic film in 
areas receiving no light exposure. In the preferred embodiment, the Dmin is 
determined by sensing an identification code on the photographic film. The 

20 identification code is then employed to address a database that contains the Dmin 
value. The database may be created ahead of time, using manufacture's 
specifications for the specific photographic film, hi an alternative embodiment, as 
shown in Fig. 2, a scanner may be used to scan an interframe gap 22, (i.e. the film 
between adjacent image frames 26, or the inter-perforation gap 24. Typically, 

25 areas between frames of a photographic film that receive little or no hght exposure. 
Therefore, scanning these areas provides a good estimate of the film's Dmin- These 
methods of determining Dmin are well known by those skilled in the art, such as 
described in US Patents 5,081,485 and 5,134,573, referenced above. As an 
example, the Dmin for a Kodak 200 speed film for the red, green, and blue channels 

30 are 212, 616, and 779, respectively, in units of density * 1000. The Dmin is 

determined by using information not contained in any digital representation of the 
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image itself, such as the identification code or the interframe gap scanning as 
described above. 

Referring to Fig. 1 , the D mm value is propagated 12 through the 
image processing paths. Such propagation determines the output density or 
5 lightness that Dmin maps to in the metric of the output image. Any time that the 
Dmin maps to a density in the metric of the output image which is lighter than 
black, it is highly unlikely that the output image will contain objects appearing 
black. In fact, the output image may likely have a "smoky black" appearance. The 
result of propagating the Dmin through each image processing path lOi.pis a set of P 

1 0 (preferably one for each of the red green and blue image channels) propagated Dmin 
values, Dmini' to DrninP'- Propagated Drmn values are represented by the notation 
Dmin'- Note that the propagated Dmin values indicate the mapping of Dmin through 
the image processing paths lO^.p. It should be noted that the image itself may or 
may not have pixel values at or near the value of Dmin. 

1 5 Referring to Fig. 3, each image processing path lOj.p includes one 

or more image transforms 20i_]y[ which make up the image processing paths. For 
example, if image transform 20i is a balance shift performed by adding constants 
Rs, Gs, and Bs to the red, green, and blue channels of the image, then the value of 
Dmin propagated through image transform 20i is found simply by adding Rs, Gs, 

20 and Bs to the red, green, and blue components of Dimn- If image transform 2O2 is a 
Look-Up-Table (LUT), then the value of Dmin propagated through the image 
transform 2O2 is found by performing a table lookup as is well known in the art, 
using the current value of the propagated Dmin as the input to the LUT. The output 
of the LUT is the propagated Dmin value through image transform 2O2. Dmin is 

25 similarly propagated through other image transforms 2O2-M such as matrices and 
3D LUTs as are well known in the art of image processing. Essentially, Dmin is 
propagated through any image transform 20^1 by applying the image transform as 
if the value of Dmin was the value of an image pixel. 

While these image transforms 20^ are typically mathematical 

30 operations applied to the pixel values of a digital image, the present invention need 
not be limited to digital imagery. For example, all of the steps required to expose a 



photographic negative onto photographic paper can be modeled as a series of 
image transforms 20^^. An image transform can represent a physical step 
that occurs to an image. For example, an image transform 20,^ could represent the 
process of printing an image onto photographic paper or an image transform 
5 could represent the difference between the calibration aim densities and actual 
achievable densities. 

In addition, image transforms 20jjj can represent processes 
preformed by the human visual system when the output image is viewed. Thus, 
the present invention is useful in selecting an image processing path lOj using 

10 black level metric for both digital and analog imaging systems. Those skilled in 
the art will recognize that the application of an image processing path lOj to an 
image is implied by the image transform 20jn. For instance, the image transform 
steps 20jji may represent mathematical operations to apply to the pixel values of a 
digital image. Or, the image transforms 20„i may represent a physical step or the 

1 5 operation of the human visual system. Li these cases, the image transform merely 
represents a process which the image will undergo by viewing the output image, 
and the image processing path lOj need not apply an image transform 20„i 
representing the response of the human visual system to create an output image 
ready for viewing. 

20 In a preferred embodiment, certain image transforms 20,^ have 

little or no impact on the propagated Dmin value, and thus may be skipped or 
omitted when calculating the propagated D^in value. For instance, spatial 
operations such as sharpening or noise reduction generally do not modify the value 
of Dmin and may be omitted. Other, more complicated image transforms 20,^, such 

25 as object recognition do not affect the propagated value of Dmin and may also be 
ignored. These ignored image transforms are not relevant to the propagated Dmin 
value. 

By propagating the Dmin value through each relevant image 
transform 20^ of the image processing path lOj, an output propagated Dmin value 
30 is determined. These output propagated Dmin values relate the density on the 
output image to the Dimn associated with the original image. 
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Again referring to Fig. 1 , a black level metric B i . . . Bj ... Bp is 
generated 14 for each image processing path 10|. The purpose of generating the 
black level metric is to summarize the information of the output propagated Dmin 
into a single number (the black level metric B) in order to simplify further 
5 processing. In the preferred embodiment, a Dmin value is generated for each 

channel of the image (e.g. a Dmin is generated for red, green and blue). The black 
level metric B is generated by taking the maximum of these Dmin values. For 
example, if the propagated Dmin values for red green and blue channels are 879 98 1 
1032 respectively, then the black level metric B is 1032. Those skilled in the art 

1 0 will recognize that the process of generating the black level metric B may be 
modified without substantially affecting the present method. For example, the 
black level metric may be generated by taking the mean of the output propagated 
Dmin values, in this example 964. The black level metric B is a value that 
represents the approximate absolute minimum achievable black level for the output 

1 5 image given the image processing path. 

Next, an image processing path lOj is selected 16 based on the 
values of the black level metrics for the respective channels by analyzing the black 
level metrics Bi, B2, . . . , Bi, . . .,Bp and selecting an image processing path based on 
the analysis. It is important to notice that the present invention has the capability 

20 of selecting an image processing path lOi based on estimates of propagated Dmin 
values of the output images without actually examining any image. This allows 
the method of the present invention to select a preferred image processing path lOj 
without the need to process an image through each of the alternative image 
processing paths. In general, the path selection chooses an image processing path 

25 lOi, where 0 < i < p having an associated black level metric Bi which meets certain 
requirements. For example, the selected image processing path lOi may be the 
path for which the associated black level metric does not exceed a threshold T. 
The selected image processing path lOi (in part or in whole) is then applied 18 to 
the image to create a processed output image. 

30 Notice that the present invention determines a propagated Dmin 

value using only the original Dmin value, and an image processing path lOj. These 
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inputs contain general information about the imaging system but are non-image 
data. Non-image data associated with an image is often referred to as image 
metadata. Thus, the present invention has the capability of selecting an image 
processing path lOj based solely on metadata analysis. Since no image analysis is 
5 required, the calculations required to select an image processing path lOi can be 
completed very quickly on a typical digital computer. 

Referring to Fig. 4, an example image processing path lOj is shown. 
This exemplary image processing path lOi composed of image transforms designed 
to create an output image which is a photographic print from an input image which 

10 is a digital scan of a photographic negative. Examples of such image processing 
paths lOi are disclosed in US Patents 6,097,470 and 6,097,471, both issued August 
1, 2000 to Buhr et al., which are incorporated herein by reference. The image 
processing path includes an imaging device response linearizer 42 that applies 
compensation for non-linearities in the response of the imaging device. A method 

1 5 of correcting for the non-linearities in the response of photographic film may be 
implemented if the digital image is of film origin. Such a method is described in 
US Patent 5,134,573 issued July 28, 1992 to Goodwm, which is incorporated 
herein by reference. The image processing path also includes a balance appUcator 
44 that applies a scene balance algorithm to the image. Image balancing is often 

20 performed by a scene balance algorithm (SBA) or automatic exposure 

determination algorithm (such as are used in high speed optical printers or in a 
Photo-CD scanner, see for example US Patent 4,945,406 issued July 3 1, 1990 to 
Cok, which is incorporated herein by reference). Also, the image processing path 
includes a contrast adjuster 46 that determines and applies tonal modifications to 

25 the image. The contrast of the image may be estimated by an automatic algorithm. 
In addition, the contrast of the digital image may be modified to a preferred level 
of contrast. An example of an algorithm that estunates image contrast and 
provides a means of adjusting the contrast of the image is described in US Patent 
5,822,453, issued October 13, 1998 to Lee et al, which is incorporated herein by 

30 reference. Finally, the image processing path lOi also includes a rendering 
operation 48 such as described in US Patent No. 6,097,470, referenced above. 
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Rendering either a digital or optical image can with good accuracy be represented 
by a LUT (either one, three, or multi- dimensional.) For example, Fig. 5 shows the 
graph of a LUT which relates image densities (scene densities) to densities of the 
output media of the output image. The metric of the output image is preferably 
5 Status A * 100, although those skilled in the art will recognize that many output 
image metrics may be used as the rendering space (for example, sRGB is 
common.) 

The alternative image processing paths lOj may attempt to reduce 
the occurrence of the smoky black unage condition (by balancing darker or by not 

10 lightening shadows in the contrast adjustor 46 LUTs, for example). Those skilled 
in the art of image processing recognize that image processing paths lOp may be 
constructed which reduce the occurrence of the smoky black image condition in an 
output image relative to an output image created by the base image processing path 
lOi. For example, on average, darkening an image by a small amount with the 

1 5 image transform 20 which performs image balancing, reduces the occurrence of 
the smoky black image condition. In addition, an image transform 20 which 
performs contrast adjustments such as the contrast adjustor 46 of Fig. 3 can be 
employed with the present invention. By varying image contrast, the Dmin may be 
propagated to lighter or darker densities, as desired. The potential image 

20 processing paths lOp shown in Fig. 1 may vary in terms of the image transforms 
20jn from which the image processing path lOi is composed, the ordering of the 
image transforms, or the parameters from which the image transforms are created. 

The black level metric B represents the approximate absolute 
minimum achievable black level in the output image given the image processing 

25 path. In the preferred embodiment, the output image may have a smoky black 
appearance if the black level metric is greater than a threshold T. This occurs 
because the black level metric represents the density resulting from application of 
the image processing chain to the Dmin (which is the density resulting on the 
photographic film in regions of substantially no light exposure). If this black level 

30 metric is mapped to a density greater than threshold T, this implies that regions of 
the film receiving no light exposure will be mapped to densities substantially less 
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than black (i.e. lighter than black). Visually, this is objectionable and has the 
appearance of a smoky black. Thus, image processing paths resulting in a black 
level metric B less than threshold T may likely be objectionable in terms of smoky 
black appearance, while image processing paths lOi resulting in a black level 
5 metric B greater than threshold T are likely to not produce a smoky black 
appearance. 

Referring again to Fig. 1, the step of selecting 16 the image 
processing path that produces the most desirable black level metric will now be 
explained in greater detail. Let the selection of the image processing path lOi for a 
1 0 given image a be indicated by s(a)== i, indicating that image processing path lOi 
was selected for image a. In the preferred embodiment, the step of selecting the 
path may be characterized by a predetermined criteria such as the following set of 
equations: 

If( Bi < Ti) s{a) = io such that Bi„ > Ti and is the minimum of all Bi < Ti . 
15 Elses(a) = l 

Essentially, the selected path is the base image processing path lOi 
as long as its associated black level metric is greater than threshold Ti. Otherwise, 
Bi < Ti and in that case, the selected image processing path lOi is the image 
processing path lOi which has the lowest value of Bi but is still greater than Ti. If 
20 none of the image processing paths lOi-p have black level metric greater than Ti, 
then the selected image processing path lOj is the image processing path lOi which 
has the maximum black level metric. 

Note that a potential time savings for this system is to compute the 
black level metrics and alternative image processing paths IO2, . . ., lOi, . . ., 10? 
25 only when necessary, i.e. only when Bi < Ti. 

Those skilled in the art of image processing will recognize that 
several of the image transforms described above rely on the image content to set 
the operational parameters of the image transform. To save processing time and 
complexity, this is usually accomplished by examining a low resolution version of 
30 the image. The black level metric would be determined by processing according to 
the image transforms adjusted for the actual image. The selected image processing 
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path lOi can vary on an image by image basis. In other words, the preferred image 
processing path lOi for a first image may be different than the preferred image 
processing path lOi for a second image, even in the case when the images originate 
from the same image capture device and are printed by the same printing device 
5 onto the same media. 

It is possible to optimize the threshold Ti to achieve the maximum 
image quality over a population of images. This can be accomplished by first 
selecting a set of A images (preferably A >50) then creating output images for each 
of the A images according to each of the P image processing paths 10}. Next, 

10 human observers may assign preferences to each of the output images. These 
preferences can be considered to be quality data. Let Q„p represent the quality 
rating placed on the image produced with the i* image processing path lOi, The 
goal of the step of selecting 16 an image processing path is for each image a, to 
select the image processing path io which resulted in the highest quality rating Q^o 

1 5 for the image. The overall average quality Aq of the population may be 
calculated as: 

AQ=^iQas(a) 

Thus, Ti may then be varied until the overall average quality Aq is 
maximized. The value of Ti is determined by maximizing the value of Aq by 
20 optimization techniques well known in the art. By this method, the value of Ti 
was determined to be 200 in units of 100 * Status A density. 

Those skilled in the art will also recognize that the equations 
guiding the step of selecting 16 an image processing path lOj may be accomplished 
in a variety of ways. For example, the following rules may altematively be used in 
25 order to select the image processing path lOi. 
If(Bi>Ti) s{a)=\ 
Else s(a) = io such that Bjo is the maximum of all Bj 

An altemative embodiment of the invention is shown in Fig. 6. In 
this embodiment, the black level metric Bi from the base image processing path 
30 lOi is used to select 16 the selected image processing path 10. 



-14- 



The operation of this alternative selection 16 may be represented by 



an equation: 

If (Bi>Ti) s(a)= 1 

Elseif(Bi>T2) s(a)=2 

5 Elseif(Bi>T3) s(a) =3 



This alternative embodiment performs best when the steps taken to 
reduce the objectionability of the smoky black effect of the output image increase 
in magnitude as the path number increases. Note also that Ti > T2 > T3. 

Fig. 7 shows a further alternative embodiment where the step of 

1 0 selecting an image processing path as shown in Fig. 1 is replaced by the step of 
determining 34 the acceptability of an image processing path, based on the 
propagated black level metric. This embodiment describes a method by which 
iteration is used to arrive at the selected image processing path lOi. As previously 
described, a black level metric Bi is computed by determining 8 Dmin, generating 

15 10 an image processing path, propagating 12 the Dkuu through the path, then 
generating 14 a black level metric B from the propagated Dmin- Next, the 
acceptability of the image processing path is determined 34 based on the black 
level metric. If the black level metric is greater than threshold Ti, then the output 
image produced by the processing path is acceptable and the base image 

20 processing path lOi is selected as the selected image processing path lOi. 

Otherwise, a second image processuig path IO2 is generated 10 by either modifying 
an existing image transform 20m or adding or removing existing image transforms 
20m- The image processing path IO2 is then used to propagate 12 Dunn and then to 
generate 14 a black level metric, as before. This acceptability of this second black 

25 level metric is then determined 34 . This process repeats until the black level metric 
meets predetermined criteria and an image processing path lOi is selected, or until 
some other stopping condition is met. The acceptability of an image processing 
path is determined 34 based on a set of equations: 

If ( Bi > Ti) image processing path is accepted as selected 

30 image processing path lOx 

Else image processing path is not accepted. 
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Each time an image processing path lOi is generated 10 additional 
or higher magnitude steps are taken to reduce the smoky black appearance on the 
output image by darkening the reproduction of Dmn in the output image. For 
example, as previously stated, the exposure correction applied by the balance 
5 applicator 44 in Fig. 4 may be iteratively decreased (in steps of 0. 1 stops, for 
example) by adjusting an adjustable parameter to generate 10 each image 
processing path lOi. Thus, each subsequent image processing path lOi would 
produce a darker (and Ukely less objectionable appearing) output image. 
Preferably, the exposure correction applied by the balance applicator 44 is 

1 0 decreased by the difference between the black level metric and the threshold T i . 

In addition, the contrast adjuster 46 of Fig. 4 applies a dynamic 
range compression to the image. While this operation generally results in an 
improved output image, occasionally the lightening of low density regions results 
in an image appearing to have smoky blacks. The degree of dynamic range 

1 5 compression is controlled by the slope of the LUT created by the contrast adjustor 
46. Each subsequently generated 10 image processing path lOi can increase the 
limit on the allowable minimum slope of the LUT created by the contrast adjustor 
46 beginning with the limit used by the base image processing path (preferably 
0.3) in small increments (preferably 0.05) up to a limit (preferably 1.0, which 

20 essentially prevents the contrast adjustor 46 from having an effect.) Increasing the 
limit on the allowable minimum slope (the adjustable parameter) allows less 
dynamic range compression which ensures darker shadows with less visible noise. 

The change in slope limit may be imposed only on the low 
intensities of the image, for example. Thus, it must be recognized when generating 

25 10 subsequent image processing paths that there exists a trade-off between noise 
appearance and the deviation from the base image processing path lOi. 

Alternatively, the LUT produced by the contrast adjustor 46 may be 
forced to map a specific input density (the propagated Dmin value at that point in 
the image processing path) to a desired output density (for example, Ti). 

30 Techniques for mapping specific input values of a LUT to specific output values 
are well known in the art. 
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The present invention has been described with reference to a 
preferred embodiment. Changes may be made to the preferred embodiment 
without deviating from the scope of the present invention. For example, in the 
preferred embodiment, an image processing path lOi is selected based solely on 

5 black level metrics of one or more image processing paths lOi.p. However, those 
skilled in the art will recognize that the selection 16 of an image processing path 
may operate on any number of computed image metrics in addition to the black 
level metric. For example, the maximum local contrast such as described in US 
Patent 5,363,209, issued November 8, 1994 to Eschbach et al., which is 

1 0 incorporated herein by reference, may be simultaneously considered, along with 
the black level metric. Such modifications to the preferred embodiment do not 
significantly deviate from the scope of the present invention. 
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PARTS LIST 



8 


determine Dmin 


10 


generate image processing path 


12 


propagate Dmin through the path 


14 


generate black level metric 


16 


select path that produces most desirable black level metric 


18 


apply selected path to image 


lOi 


image processing path i 


22 


interframe gap 


24 


inter-perforation gap 


26 


image frame 


20„, 


image transform m 


34 


determine acceptability of path based on black level metric 


42 


imaging device response linearizer 


44 


balance applicator 


46 


contrast adjuster 


48 


renderer 



